CNPJ DO TOMADOR NÃO ENCONTRADO NO CADASTRO CNPJ

Prezados,

Gostaria de solicitar uma orientação referente a uma situação que está ocorrendo na emissão de Nota Fiscal de Serviço pelo Emissor Nacional.
Uma empresa está tentando emitir uma nota fiscal para um tomador de serviços, porém, ao informar o CNPJ do tomador, o sistema apresenta a seguinte mensagem:
"CNPJ do tomador não encontrado no cadastro CNPJ."
Já realizamos as conferências necessárias e constatamos que:
O CNPJ informado está correto;
Os dados cadastrais da empresa tomadora estão regulares;
A empresa prestadora já emitiu diversas notas anteriormente para esse mesmo tomador sem qualquer inconsistência.
O problema começou a ocorrer na semana passada e permanece até o momento.
Poderiam nos orientar sobre as possíveis causas dessa situação e quais procedimentos podem ser adotados para sua regularização?

Desde já agradeço pela atenção.

Boa tarde, um prestador de serviço entrou em contato e informou que não está conseguindo emitir NFSE para meu CNPJ e dá este mesmo erro porém está tudo correto com o cadastro da empresa e estamos recebendo NFSE normalmente de outros prestadores! Lucas Franco, você conseguiu resolver?